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(54) Function distribution in a packet switched network. 



A packet switched communication system 
employing ANR and/or multicast tree routing is 
improved by using a Copy ID field in the net- 
work header of the packet The Copy ID field 
defines a control function and allows packet 
processing to be distributed among the several 
processors of each node. The selection of the 
processor (or processors) to receive the packet 
may be accomplished by making use of the 
routing field of the network header to qualify 
the control function specified in the Copy ID 
field. The control message is processed as de- 
fined for the control function by the processor 
receiving the packet In multicast tree routing 
the control function is performed at all nodes in 
the multicast tree. In ANR routing, a prefacing 
"selective copy" bit is included in each label in 
the routing field of the network header; each 
node employed in the packet transmission path 
uses one label. The selective copy bit in each 



label triggers or not (according to its setting) 
the copy function in that node. The network 
control function specified in the Copy ID field 
may be performed in a given node when the 
copy function is triggered for that node. 
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Technical Field 

This invention relates generally to packet switch- 
ed voice/data communication systems and, in partic- 
ular, to method and apparatus for distributing net- 
work control functions among multiple processors 
within a node under the control of a copy function. 

Description of the Prior Art 

Packet switched communication systems com- 
prise two or more endpoints for sending and receiving 
packets of control or message data interconnected by 
a network of transmission links and nodes. A packet 
comprises relatively short digitized samples of infor- 
mation to be transferred between end users connect- 
ed to network end points. Packet switched nodes are 
of two types, those located within the network proper 
known as network nodes and those located on the 
periphery of the network proper at the end points 
known as end nodes. Network nodes are intercon- 
nected with each other and to end nodes through 
transmission links. Nodes are in effect data process- 
ing systems including a bus and transmit/receive 
adapters connected to the transmission links. End 
nodes include additional adapters providing connec- 
tions to end users such as printers and application 
programs. Likewise, both end nodes and network 
nodes may include adapters that handle control func- 
tions. The transmission links may be permanent in 
nature or dialed-up telephone connections. Trans- 
mission speeds in the gigabyte range with a selection 
of bandwidths are currently available. U.S. Patent 
4,991 , 1 72 to Cidon et al describes a design for a pack- 
et network node. 

The nodes within a packet switching network pro- 
vide the high-speed backbone for switching packets 
between end points of the network. Each packet has 
a network header which includes control information 
and such further information that is necessary to al- 
low that packet to be routed independently of other 
packets between and among individual nodes and 
transmission links within the network and at its end 
points. In addition to the network header, the packet 
includes user data and possibly a frame check se- 
quence to allow for error detection. 

Routing information for a packet is contained in 
a routing field in the network header of the packet. In 
commonly employed Automatic Network Routing 
(ANR), the routing field contains a string of labels, 
specifying a path through the network. Each label 
specifies at a specific node along the path either a 
transmission link to another node or terminal link to 
an end user. A link is connected to a node through a 
link adapter, which is coupled to the bus inside the 
node. When a packet arrives at a node through a link 
adapter, it is placed on the bus inside the node. The 
various link adapters on the bus look at the first label 



in the routing field of the network header of the pack- 
et The link adapter that serves the link specified by 
that label will remove the packet from the bus, strip 
that label off, and transmit the packet on the appro- 

5 priate link. A given link adapter may serve more than 
one link. Automatic Network Routing is described in 
"PARIS: An Approach to Integrated High-Speed Net- 
works" by I. Cidon and I. S. Gopal, International Jour- 
nal of Digital and Analog Cabled Systems, Vol. 1, No. 

10 2, April-June, 1 988, pages 77-85. 

In addition to handling message packets which 
contain data to be conveyed from one end user to an- 
other, nodes in a packet switched network also need 
to perform various control functions. Examples of 

15 such control functions are bandwidth reservation, di- 
rectory services, and topology database mainte- 
nance. Instructions to perform control functions and 
qualifying information on performing the functions 
are routed through the network as packets. For a 

20 node to perform these functions, packets are typical- 
ly copied into memory within the node and retained 
for some limited period of time, until the control func- 
tion instruction can be processed. In the current art, 
a copy bit is provided in a control byte in the network 

25 header of the packet This copy bit indicates the pack- 
et must be processed by one or more nodes in the 
network. In ANR routing, the label for a given link also 
contains a "selective copy" bit as the first bit in the 
label. When this selective copy bit is active, the node 

30 with the outgoing link specified by that label copies 
the packet into its memory. If the selective copy bit 
in a label for a node is not active, the node simply for- 
wards the packet through the network, to be copied 
into memory in another node or nodes where control 

35 functions are to be performed. The copy bit and the 
selective copy bit are further described in "New Mod- 
els and Algorithms for Future Networks" by I. Cidon, 
I. S. Gopal, and S. Kutten, Proceedings of the 7th 
ACM Symposium on Principles of Distributed Com- 

40 puting, pp. 75-89. 

In the current art, the control functions within a 
node are usually all performed by a processor on a 
single adapter. The processor may be on a link adap- 
ter, or it may be on a special adapter provided for the 

45 performance of control functions in a node, a "control 
function adapter." The processor monitors the copy 
bit (and in ANR mode, also the selective copy bit in 
the first ANR label) in the each packet on the bus 
within the node. When it detects a packet which 

so should be copied, it copies the packet into its associ- 
ated memory and begins processing. A problem with 
the current art is that it is desirable to be able to dis- 
tribute control function processors among the vari- 
ous adapters of a node. Distribution of control func- 

55 tions is desirable because certain control functions 
may be associated with specific links or end users. 

Since the copy instruction in the current art is 
simply a one bit flag, it is not possible for a processor 
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to know which control function is to be performed un- 
til it copies an entire packet into its memory and be- 
gins processing it If control function processors are 
distributed among various adapters of a selected 
node, each processor in the node must copy every s 
packet in which the copy bit is enabled, and retain the 
packet in memory long enough to determine whether 
it contains instructions to perform a control function 
that the processor is responsible for performing. The 
processor responsible for the control function will 10 
continue processing and perform the function. The 
other processors will simply discard their copies of 
the packet The extra copying and processing wastes 
time and slows down the operation of the node. 

15 

SUMMARY OF THE INVENTION 

The object of this invention is to allow efficient 
distribution of control functions among various adap- 
ters of a packet switching node, and among various 20 
nodes of a packet switching network. This is accom- 
plished by expanding the one bit copy flag contained 
in the network header of a packet to a multi-bit field, 
called a Copy ID field. Since this copy indication is 
now multiple bits, it can be used to specify specific 25 
control functions which the processors of a node can 
readily identify. This allows control functions to be 
distributed among the several adapters of a node 
without creating unnecessary work for the proces- 
sors in copying unneeded packets. Since the Copy ID 30 
is contained in a control byte near the beginning of the 
packet a processor monitoring the bus of a node can 
quickly identify whether a packet is directing a control 
function that the processor is responsible for. In our 
preferred embodiment the Copy ID field is four bits 35 
long. The bit combinations '0001* and '0000' indicate 
that no control function is specified in the packet 
leaving fourteen possible control functions that can 
be specified by the Copy ID. 

The invention greatly improves flexibility in 40 
packet switching node design. Control functions can 
be centralized in a node, and a control function adap- 
ter would simply copy and process all packets with a 
recognized Copy ID. Our invention improves the ef- 
ficiency of the network in this situation, because of- 45 
ten not all nodes in a network perform all control 
functions. Since a control function adapter can tell 
quickly whether a packet passing through a node spe- 
cifies a control function in that node, the control func- 
tion processor does not have to waste time and re- 50 
source copying a packet that doesn't specify one of 
that processor's control functions. 

Control functions can also efficiently be distrib- 
uted among the processors on the various adapters 
of a node. Each processor can readily identify whet h- 55 
er a packet specifies a control function that is the re- 
sponsibility of that processor by monitoring the Copy 
ID of each packet Again an adapter copies a packet 



only when the Copy ID specified a control function 
performed by the processor on that adapter. 

The Copy ID can also be used in conjunction with 
the routing information in a packet For example, the 
network could be designed so that a processor on an 
outbound link adapter only copied a packet with a 
certain control function specified in the Copy ID and 
an ANR label specifying the link associated with that 
adapter. 

Even a combination of the foregoing is possible; 
e.g., a processor can be responsible for packets with 
a given Copy ID and any one of a group of ANR labels, 
each of which is pointing to a particular link. Since, 
according to this invention, network control functions 
can be distributed among the various adapters of a 
node, the copy function can now find use in source 
and destination nodes to copy outgoing or incoming 
packets into control function adapters. 

When a packet arrives at a node over a link, the 
adapter for that inbound link places the packet on the 
node's switching bus. In addition, this adapter may 
examine the packets Copy ID; if the packet has a rec- 
ognized Copy ID, the packet can be copied and proc- 
essed by a processor on the adapter. 

Some network control functions (e.g., multicast 
set management) are normally associated with a par- 
ticular node. Other network control functions (e.g., 
bandwidth management) are normally associated 
with a particular link or end point This invention al- 
lows all packets for a particular network control func- 
tion associated with nodes to be processed by a sin- 
gle processor in each node. On the other hand, pack- 
ets for network control functions associated with 
links or end points can be processed by processors 
on link and end point adapters. The assignment of 
control functions can be made dynamically to accom- 
plish tasks such as load balancing and fault tolerance. 

A function such as bandwidth management can 
be associated either with the inbound links or the out- 
bound links. Bandwidth management for the forward 
path is associated with the outbound links; manage- 
ment for the reverse path is associated with the in- 
bound links. Two Copy ID's can be assigned for such 
a function. The first specifies that the function on the 
forward path and the second specifies that function 
on the reverse path. Thus, for example, an inbound 
link adapter may copy any packet with a Copy ID 
specifying the function on the reverse path. 

It should be noted that our invention is not re- 
stricted to use in ANR. For example, in tree multicast 
mode (TMM), the packet header fields are the same, 
and the same control byte with the same Copy ID as 
described above is present. In TMM mode, the rout- 
ing field contains a single address, a tree address, 
rather than multiple labels specifying various links. 
The tree address specifies a "multicast tree" defining 
a specific set of transmission links and nodes over 
which the packet is to be multicast to a specific set 
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of end users. When a TMM packet is placed on the 
bus in a node, each adapter in the node monitors the 
tree address to determine whether a transmission 
link or terminal link for which that adapter is respon- 
sible is part of the multicast tree specified. If such an 
adapter's link is part of the multicast tree, the adapter 
retrieves the packet from the bus and sends it out on 
thejransmission link or passes it to the end user. In 
TMM mode the Copy ID could be used independently 
from the routing information just as in ANR. Alterna- 
tively, an adapter could copy the packet into its mem- 
ory only when the Copy ID matched one of its control 
functions and the tree address matched a tree con- 
taining a link for which the adapter is responsible. Mul- 
ticast trees are described in "Distributed Control for 
PARIS" by B. Awerbuch, I. Cidon, I. S. Gopal, M. Ka- 
plan and S. Kutten, Proceedings of the Ninth ACM 
Symposium on Principles of Distributed Computing, 
Quebec, Canada, August 1990, pp. 145-159. 

It should be apparent to those skilled in the art 
that this invention could find use in any mode in which 
a control byte containing the Copy ID could be includ- 
ed in the packets. It should also be clear that this in- 
vention can be used in many alternative ways to dis- 
tribute control functions efficiently in a packet net- 
work and among various adapters in a node. 

Brief Description of the Drawings 

A complete understanding of the present inven- 
tion may be gained by considering the following de- 
tailed description in conjunction with the accompany- 
ing drawings, in which: 

FIG. 1 shows a general block diagram of a packet 
communications system in which the present in- 
vention might find use; 

FIG. 2 shows a general block diagram of a typical 
node of the communications system of FIG. 1; 
FIG. 3 shows a graphical representation of a typ- 
ical packet transmitted through the communica- 
tions system of FIG. 1; 

FIG. 4 shows a graphical representation of a typ- 
ical header for the packet of FIG. 3, with Control 
Byte 2 expanded to show the Copy ID; 
FIG. 5 shows a graphical representation of a typ- 
ical ANR mode routing field of the header of FIG. 
4; 

FIG. 6 shows a graphical representation of a typ- 
ical TMM routing field of the header of FIG. 4; 
FIG. 7 shows a packet communications network 
comprising four nodes in a transmission path, 
each having a centralized control adapter which 
may perform a network control function; 
FIG. 8 shows a packet communications network 
in which some nodes have control function proc- 
essors on link adapters. 

FIG. 9 shows a general block diagram of the 
packet communications system of FIG. 1 in which 



a typical multicast tree is shown in solid lines and 
the balance of the system is shown in dashed 
lines; 

FIG. 10 shows a flow chart describing how the 
5 copy function would be processed in a node hav- 

ing a centralized control processor; 
FIG. 11 shows a flow chart describing how the 
copy function would be processed in a node 
where the network control function is being per- 
10 formed by a processor in a link adapter 

FIG. 12 shows an expanded version of the "RE- 
CEIVE AND PROCESS PACKET" block of FIG. 
1 0 in the case of multiple packets being process- 
ed by a node, where the processor is responsible 
15 for handling multiple control functions. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring more particularly to FIG. 1, there is 

20 shown a general block diagram of a packet transmis- 
sion system 10 comprising eight network nodes 11 
numbered 1 through 8. Each of network nodes 11 is 
linked to others of the network nodes 11 by one or 
more communication links A through L Each such 

25 communication link may be either a permanent con- 
nection or a selectively enabled (dial-up) connection. 
Any or all of network nodes 11 may be attached to end 
nodes 12, network node 2 being shown as attached 
to end nodes 1, 2 and 3, network node 4 being shown 

30 as attached to end nodes 4, 5 and 6, and network 
node 8 being attached to end nodes 7, 8 and 9. Net- 
work nodes 11 each comprise a data processing sys- 
tem which provides data communications services to 
all connected nodes, network nodes and end nodes. 

35 At each node, incoming data packets are selectively 
routed on one or more of the outgoing communica- 
tions links terminated at another node. Such routing 
decisions are made in response to information in the 
header of the data packet In addition to the basic 

40 packet routing function, the network nodes 11 also 
perform control functions such as calculating routing 
paths for packets originated in the node, directory 
services, and maintenance of network topology data- 
bases which are used to support the routing calcula- 

45 tions. 

Each of end nodes 12 is connected by way of an 
adapter to each of a plurality of end users 15. Each 
of end users 15 comprises either a source of digital 
data to be transmitted to another end user, a data sink 

so for consuming digital data received from another end 
user, or, typically, both. End users use the packet 
communications network 10 of FIG. 1 by connecting 
to an end node 12 connected to one of the network 
nodes 11 for access to the packet network 10. The 

55 end nodes 12 translate the user's data into packets 
of the type shown in FIG. 3 for transmission on the 
packet network of FIG. 1 and generate the headers 
which are used to route the packets through the net- 
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work 10. The header has the general form shown in 
FIG. 4 and includes two control bytes 38 and 40, a 
routing field 42 and a redundancy check byte 44. The 
routing field 42 contains the information necessary to 
route the packet through the packet network 1 0 to the 5 
destination end nodes 12 to which it is addressed. 
Control byte 40 includes, among other things, a Copy 
ID according to this invention, as will be further de- 
scribed below. 

In FIG. 2 there is shown a general block diagram 10 
of a typical node such as is found in the network 
nodes 11 or the end nodes 12 of FIG. 1. The node of 
FIG. 2 comprises a high speed packet switching bus 
23 onto which packets arriving at the node are 
placed. Such packets arrive over transmission links 15 
via link adapters 24, 25 26, or originate in user ap- 
plications, corresponding to end users 15 of FIG. 1, 
in end nodes via application adapters 20, 21, .... 22. 
Using information in the packet header, others of the 
adapters 20-22 and 24-26 determine which packets 20 
placed on bus 23 are to be routed to the user appli- 
cation or the transmission link attached to the adap- 
ter. The decision point of FIG. 2 thus serves to con- 
nect the packets arriving at the decision point to a lo- 
cal user (for end nodes) or to a transmission I ink leav- 25 
ing the decision point (for network nodes and end 
nodes). The adapters 20-22 and 24-26 may include 
queuing circuits for queuing packets prior to or sub- 
sequent to switching bus 23. According to one em- 
bodiment of this invention, control function adapters 30 
27, 28 29 may copy a packet and perform appro- 
priate network control functions as specified in the 
Copy ID 34 of control byte 2 in FIG. 4. 

The incoming transmission links to the packet de- 
cision point of FIG. 2 may comprise links from local 35 
end nodes such as end nodes 12 of FIG. 1 or links 
from adjacent network nodes 11 of FIG. 1. In any 
case, the decision point of FIG. 2 operates in the 
same fashion to receive each data packet and for- 
ward iton to another decision point as dictated by the 40 
information in the packet header. The packet network 
of FIG. 1 thus operates to enable communication be- 
tween any two end users 15 of FIG. 1 without dedi- 
cating any transmission or node facilities to that com- 
munication path except for the duration of a single 45 
packet In this way, the utilization of the communica- 
tion facilities of the packet network is optimized to 
carry significantly more traffic than would be possi- 
ble with dedicated transmission links for each com- 
munication path. 50 

FIG. 4 represents a typical network layer header 
comprising control byte fields 38 and 40, routing field 
42 and redundancy check byte 44. Control byte 1 field 
38 is an eight-bit field specifying the routing mode 
and priority to be employed. Possible routing modes 55 
are automatic network routing (ANR) and tree multi- 
cast (TMM). Possible priorities relate to whether or 
not the message is real time or non-real time. There 



is also a reverse path accumulation bit provided to 
enable the construction of a string of ANR labels rep- 
resenting the reverse path as the packet flows hop- 
by-hop in the forward direction toward the destina- 
tion end point The destination end point can place 
the resulting reverse string in the routing field of 
packets it wishes to send to the source end point in 
reply to the forwarded message. 

Control byte 2, field 40, is also an eight-bit field 
primarily specifying according to this invention the 
copy function in its first four bits, the Copy ID field 34. 
If the first three bits are '0', no network control func- 
tion is specified and the copy function is disabled. 
Other four-bit combinations can be assigned to spe- 
cific network control functions such as bandwidth 
reservation for the forward path, bandwidth reserva- 
tion for the reverse path, set management, and tree 
maintenance. This represents a significant improve- 
ment over the prior art in which the first bit of control 
byte 2 determined only whether the copy function 
was enabled. 

Routing field 42 is a mult i byte field. When ANR 
is specified in control byte 1, the routing field has 
subf ields containing the routing labels for each link to 
be traversed and a label for the destination end point. 
When TMM routing is specified, the routing field has 
a subf ield containing a tree address. For either rout- 
ing mode, the routing field may contain reverse path 
labels. For ANR routing, the individual labels are read 
in each node traversed. The routing label last used is 
then stripped from the field as the packet progresses 
along the transmission path. 

The first bit of the first byte of an ANR label is de- 
fined as the "selective copy" bit. (Tree addresses do 
not include a selective copy bit If the copy function 
is enabled in the packet, it is enabled for every node 
in the tree.) When the "selective copy" bit is set 
to '0' in the first label, the copy function is enabled in 
the current node. According to this invention, the 
function to be performed at each node in the path at 
which the "selective copy" bit is active is determined 
by the setting of the first four bits of control byte 2 
(other than the occurrence of three '0s' in the first 
three bits of the Copy ID). The copy function is dis- 
abled in that node if the selective copy bit is set to '1 

FIG. 5 shows the typical ANR routing field of FIG. 
4 in more detail. Routing field 42' comprises ANR lab- 
els 50 through 52 for each link to be traversed and the 
destination end point and an end-of-f ield flag 53 con- 
taining the reserved eight-bit combination '11111111*. 
Routing subf ield 50 is further expanded to show the 
selective copy bit 49. 

FIG. 6 shows the routing field of FIG. 4 in TMM 
routing. In this case, there is only one address, the 
tree address designated 54. The hop countdown field 
55 is set to the maximum number of hops that will be 
allowed for the packet, and is decremented at each 
hop. When the value in the field reaches '0', the pack- 
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et is discarded. Numeral 56 designates the same EOF 
flag as used in ANR. 

FIG. 7 shows a packet switched network com- 
prising four nodes in a transmission path 45-48. In 
each node there is shown a control adapter contain- 
ing a processor for a particular network control func- 
tion 61 through 64 and a switching bus (SB) 65 
through 68. For simplicity, Link Adapters are not 
shown but are understood to exist Control Adapter 61 
is the source end point Control Adapter 62 and Con- 
trol Adapter 63 are in intermediate nodes. Control 
Adapter 64 is the destination end point Trie dashed 
line 49 terminated in an arrowhead indicates the 
transmission path of an ANR packet between the 
source and destination nodes through the two inter- 
mediate nodes. At the first intermediate node com- 
prising control Adapter 62 and SB 66, the "selective 
copy" bit is set to '0' and the packet traversing SB 66 
is therefore copied into Control Adapter 62 as indicat- 
ed by shunt path 60. The expanded copy function 
could also be used in the same source and destina- 
tion nodes designated 45 and 48 if additional adap- 
ters were present in these nodes. 

At the second intermediate node, the selective 
copy bit is set to T and copy is not enabled. In this ex- 
ample network, processing for the network control 
function is handled by a centralized control unit 

FIG. 8 shows a packet switched network com- 
prising four nodes in a transmission path, 70-73. In 
each node there are link adapters, 84-89, two of 
which contain a processor for a particular network 
control function. Each node also contains a switching 
bus (SB) 80-83. Link adapter 86 in node 2 shows in 
detail processor 90. Link Adapter 84 in node 1 shows 
in detail processor 76. In the case where control func- 
tions are performed in an outbound link adapter, the 
link adapter processor must route the packet accord- 
ing to the first ANR label (or TMM address) and de- 
termine whether to receive and process the packet to 
perform a control function based on the Copy ID, and 
in ANR, on whether the "selective copy" bit is active 
for that node. In FIG. 8, a packet being routed from 
the control adapter 74 in the first node to the control 
adapter 75 in node 4 is copied and processed by the 
processor contained in link adapter 84 in node 1 , the 
source node. A packet is also copied and processed 
by the processor contained in link adapter 86 in node 
2. 

In the case where control functions are per- 
formed in an inbound link adapter, the link adapter 
processor must determine whether to receive and 
process the packet to perform a control function 
based on the Copy ID, and in ANR, on whether the 
"selective copy" bit is active for the node. In Fig. 8, if 
a packet were being routed from control adapter 75 
in node 4 to control adapter 74 in node 1 , the packet 
would be copied and processed by processor 90 in 
link adapter 86 of node 2. The packet also would be 



copied and processed by the processor in link adapter 
84 of node 1, the destination node. 

FIG. 9 shows a typical multicast tree comprising 
network nodes 2, 3, and 4 (in solid lines) imposed on 

5 thepacketcommunicationsystemof FIG. 1. Notethat 
the end nodes 2, 4 and 6 are interconnected by the 
tree of FIG. 9. It is to be noted that other subsets of 
the end nodes of FIG. 9 could be connected by other 
multicast trees and, indeed, each end node may well 

10 participate in more than one such tree. In any event, 
the purpose of the multicast tree is to provide a con- 
venient and efficient mechanism for exchanging mes- 
sages among the members of the tree by providing 
a simple and efficient routing mechanism. In our em- 

15 bodiment, the Copy ID function is used in the TMM 
mode even though there is no "selective copy bit" 
present in the TMM mode. The appropriate processor 
in a node determines whether there is a network con- 
trol function specified by determining whether the 

20 first three bits in the Copy ID are 0's. If the first three 
bits are 0, no network control function is specified. 

FIG. 1 0 is a flowchart showing the process of re- 
ceiving and processing a packet containing a Copy ID 
in the case where the network control function is per- 

25 formed by a processor in a control adapter, as in the 
network of FIG. 7. In this case the packet has already 
been placed on the switching bus of the node by an 
adapter. The processor first examines the packet 
header at 101, and makes a determination as to 

30 whether the ANR mode or TMM is specified at 102. 
If the packet specifies the ANR mode the processor 
examines the first ANR label at 104 to determine if 
the selective copy bit is set to "active" at 106. If the 
answer is no, the packet continues through the node 

35 and no processing is performed by the control func- 
tion processor. If the answer is yes, the processor de- 
termines whether the Copy ID matches any of the bit 
patterns designated for control functions in that node 
for which it is responsible, block 108. There could be 

40 multiple processors in the node. If the answer is yes, 
the packet is received and processed at block 110. In 
the case of TMM routing, there is no selective copy 
bit; the process goes immediately from a mode deter- 
mination at 102 to a determination of whether or not 

45 the Copy ID matches a known network control func- 
tion at 109. 

FIG. 11 is a flowchart showing the process of re- 
ceiving and processing a packet containing a Copy ID 
in the case where the control function is performed 

so by a processor in an outbound link adapter, as is the 
case with the network illustrated in FIG. 8. In this 
case, the Copy ID is being used in conjunction with 
the routing information in the packet header. In ac- 
cordance with this requirement, FIG. 11 shows, for 

55 ANR mode, the steps of examining the first ANR label 
and determining if it matches the address for the par- 
ticular adapter, 204 and 212, and, if the ANR label 
matches, stripping the first label and transmitting the 
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packet on the link, 218. In TMM, the tree address 
must be examined and a determination must be made 
whether it matches a tree which contains the partic- 
ular adapter, blocks 214 and 216. The packet must 
then be transmitted on the link at 220 if the link is in 
fact in the tree which the packet is meant for. The 
steps for processing the Copy ID as shown by blocks 
206, 208 and 210 in the case of ANR, and 209 and 211 
in the case of TMM, are the same as in the control 
adapter case of FIG. 1 0. 

FIG. 12 shows the "RECEIVE AND PROCESS 
PACKET" block, 110, of FIG. 10 expanded for the 
case where multiple packets are being processed in 
succession, each with a different network control 
function specified. This illustrates that a single proc- 
essor can be responsible for more than one function. 
The same type of expansion could be applied to the 
case of the link adapter shown in FIG. 11 . 

The copy function according to the preferred em- 
bodiment of this invention operates by assigning four- 
bit codes in the control byte 2 field in the network lay- 
er header for each of as many as fourteen network 
control functions. (At least two of these four-bit 
codes '0000' and '0001' indicate that no network 
control function is to be employed.) One of the active 
codes is set in the control byte 2 field. For example, 
bandwidth reservation can be the desired network 
control function. Finally, the message field of the 
packet, in the case of the bandwidth reservation 
function, can specify the amount of bandwidth to be 
reserved on the outgoing link of each selected node. 



Claims 

1. A packet transmission network (10) having a 
plurality of nodes (11) for transmitting a message 
packet, said packet including a header (30) char- 
acterized in that it comprises: 

routing field (42) means for directing a message 
to one or more specified nodes; and 
means (38, 40) for specifying various control 
functions to be performed at one or more of the 
specified nodes. 

2. A packet transmission network (10) as in Claim 
1 wherein: 

said nodes (11) have one or more adapters (27, 
28, 29) for performing said control functions. 

3. A packet transmission network (10) as in Claim 
1 wherein: 

said routing field (42") means contains multicast 
tree address (54) means for specifying particular 
nodes to receive a message packet; and 
said control function is specified by a control 
byte (40) at each node specified by said multicast 
tree address (54) means. 



4. A packet transmission network (10) as in Claim 
1 wherein: 

said routing field (42') means contains a plurality 
of routing label (50, 51, 52) means for specifying 
5 particular nodes to receive a message packet; 

and 

said specified control function is specified by a 
control byte (40) at each node specified by said 
routing label means. 

10 

5. A packet transmission network (10) as in Claim 
4 wherein: 

said control function is enabled or not at said par- 
ticular node according to the setting of a selec- 
ts tive copy bit (49) in the routing label for said node. 

6. For use in a computing network (10) which in- 
cludes a plurality of nodes (11) adapted to be con- 
nected within said network, apparatus at a node 

20 characterized in that it comprises: 

means for creating a message to be transmitted 
selectively to one or more of other nodes in said 
network; 

said message including a Copy ID field (34) for 
25 specifying which of a plurality of possible func- 
tions is to be performed at said selected other 
nodes in said network. 

7. Apparatus as in Claim 6 wherein said message 
30 includes: 

a routing field (42*) which contains one or more 
labels (50, 51 , 52), each of said labels identifying 
a selected other node in said network at which 
said function specified by said Copy ID field (34) 
35 is to be performed. 

8. Apparatus as in Claim 7 wherein said routing field 
(420 includes: 

one or more labels (50, 51, 52), each of said labels 
40 containing a selective copy bit (49) which determi- 
nes whether said control function is to be per- 
formed at the node where said label is processed. 

9. Apparatus as in Claim 6 wherein said message 
45 includes: 

a routing field (42") containing a tree multicast 
mode field which delivers the same message to 
a selected plurality of other nodes in said net- 
work at which said function specified by said 
so Copy ID field (34) is to be performed. 

10. For use in a computing network (10) which in- 
cludes a plurality of nodes (11) adapted to be con- 
nected within said network, apparatus at a node 

55 characterized in that it comprises: 

means for receiving a message from another 
node in said network; 

said message including a Copy ID field (34) for 
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specifying which of a plurality of possible control 
functions is to be performed by said apparatus. 

11. Apparatus as in Claim 10 wherein said message 
includes: 5 
a routing field (42*) which contains one or more 
labels (50, 51, 52), one of said labels identifying 

the next node in said network at which said func- 
tion specified by said Copy ID field (34) is to be 
performed. 10 

12. Apparatus as in Claim 11, wherein each of said 
labels contains: 

a selective copy bit (49) which determines wheth- 
er said specified function is to be performed at 15 
said current node. 

13. Apparatus as in Claim 11, wherein each of said 
labels contains: 

a select ive copy bit (49) which determines whet h- 20 
er said specified function is to be performed at 
one or more link adapters in said current node. 

14. Apparatus as in Claim 1 0 wherein said message 
includes: 25 
a routing field (42") containing a tree multicast 
mode field which delivers the same message to 

a selected plurality of nodes in said network at 
which said control function specified by said 
Copy ID field (34) is to be performed. 30 

15. In a computer network (10) which includes a plur- 
ality of nodes (11) adapted to be connected within 
said network, a method for sending a message 
containing control function information charac- 35 
terized in that it compiles the steps of. 
generating a message containing a Copy ID field 

(34) representing a specific control function to be 
performed in apparatus contained in the nodes of 
said network; and 40 
transmitting said message to said apparatus via 
said computer network. 

16. The method of Claim 15 wherein said message 
includes: 45 
a routing field (42') which includes one or more 
labels (50, 51, 52), each of said labels identifying 

a selected other node in said network at which 
said control function specified by said Copy ID 
field (34) is to be performed. so 

17. The method of Claim 16 wherein said routing 
field (42) includes: 

one or more labels, each of said labels containing 
a selective copy bit (49) which determines wheth- 55 
er said control function is to be performed at the 
node where said label is processed. 



18. The method of Claim 15 wherein said message 
includes: 

a routing field (42") containing a tree multicast 
mode field which identifies a selected group of 
other nodes in said network at which said control 
function specified by said Copy ID (34) is to be 
performed. 

19. In a computer network (10) which includes a plur- 
ality of nodes (11) adapted to be connected within 
said network, a method for processing a mes- 
sage containing control function information 
characterized in that it comprises the steps of: 
examining messages containing a Copy ID field 
(34) representing a specif ic control function to be 
performed in one or more apparatus in said 
nodes in said network; 

determining if said control function is to be per- 
formed at said receiving apparatus; 
processing said message; and 
performing said control function. 

20. The method of Claim 19 wherein said message 
includes: 

a routing field (42') which includes one or more 
labels (50, 51, 52), each of said labels identifying 
a selected node in said network at which said 
control function specified by said Copy ID field 
(34) is to be performed. 

21. The method of Claim 19 wherein said message 
includes: 

a routing field (42*) which includes one or more 
labels, each of said labels identifying one or more 
link adapters in a node. 

22. The method of Claim 19 wherein said message 
includes: 

a routing field (42") containing a tree multicast 
mode field which identifies a selected group of 
nodes in said network at which said control function 
specified by said Copy ID (34) is to be performed. 

23. The method of Claim 20 further including the 
step of: 

examining a label which specifies the selected 
node and determining if a selective copy function 
(49) is active for said selected node. 

24. The method according to Claim 20 further includ- 
ing the step of: 

examining said routing field (42') to determine 
whether to process said message. 

25. The method of Claim 22 further including the 
step of: 

examining said routing field (42") to determine 
whether to process said message. 
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